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Input: list of pairs of formulas Z_, 
set S of substitutions for variables, 

right part e of identity, 
information Ion best application. 
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Make new application and update 
information on best application. Exit 
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Get first pair 
(f'(A' t ...,A' B' m )) 
on list L and remove it from L 



Remove inverters and buffers. 
Pair {Wi, - -,B m )) 
is result. 
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sets 
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Add pairs 

(A 1t 6,) 

(A n , B n ) 
to list L 
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Form 
decomposed 
pair and 
add it to L 
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Search for basic argument Aj of formula 
J[Af A n ) P is head of formula As 






Make copy /.'of list L, 
make copy S'of set S 
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Form reduced pair (A', B*) and add 
pairs (Aj, Bj) and {A', B) to list U [ 
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Recursively apply procedure to find 
optimal unification for list L\ set 
S\ formula e and information / 
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